package dp.mincostTickets;
/**
 * @Date 2020/05/07
 * @author 王光浩
 * @Thinking 使用备忘录模式
 *  help[n]:记录下标为 i 旅行日期之后的最小花费
 *  内部仍然使用递归实现
 *  	参数：上一次旅行的日期的下标 preIndex，上一次所购票能使用的天数 days
 *  	basic case：preIndex = 数组的长度-1 或者 不能查询到下一个旅行的日期时
 *  	主体：使用一个 while 循环，后 preIndex 向后查找到第一个 下标值大于等于target 的下标，然后进行三次递归获取
 *  		  三次递归的最小结果返回。
 *  
 */
public class MyMethodTwo {
	private int[] cost;
	private int[] day;
	private int[] help;

	
}
